Planar graph

Results: 671



#Item
461Computational geometry / Diagrams / Discrete geometry / Voronoi diagram / Graph / End / Tree / Vertex / Shortest path problem / Graph theory / Mathematics / Network theory

Graph Voronoi regions for interfacing planar graphs Thomas K ampke and Matthias Strobel Forschungsinstitut f ur anwendungsorientierte Wissensverarbeitung FAW

Add to Reading List

Source URL: www.morpha.de

Language: English - Date: 2001-08-22 04:30:18
462PQ tree / Cograph / Planar graph / Path decomposition / Decomposition method / Graph theory / Graph operations / Modular decomposition

Computer Science Technical Report On the Common Factors in a Set of Linear Orders Ross M. McConnell ∗ ,

Add to Reading List

Source URL: www.cs.colostate.edu

Language: English - Date: 2004-02-12 13:10:09
463Hamiltonian path / Cycle graph / Planar graph / Petersen graph / Distance-hereditary graph / Graph theory / Pancyclic graph / Chordal graph

A note on Uniquely Pancyclic Graphs Klas Markstr¨om∗ February 28, 2008 Abstract In this paper we consider uniquely pancyclic graphs, ie n vertex graphs

Add to Reading List

Source URL: abel.math.umu.se

Language: English - Date: 2013-12-11 09:07:20
464Combinatorial optimization / Factor-critical graph / Quadrilateral / Topological graph theory / Topology / Planar graph / Polygon mesh / Graph theory / Matching / 3D computer graphics

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING Int. J. Numer. Meth. Engng 2010; 00:1–6 Prepared using nmeauth.cls [Version: [removed]v2.02] Blossom-Quad: a non-uniform quadrilateral mesh generator using a

Add to Reading List

Source URL: www.geuz.org

Language: English - Date: 2012-08-26 03:16:12
465Turán graph / Graph operations / Planar graphs / Algebraic graph theory / Line graph / Graph theory / Extremal graph theory / Hypergraph

Extremal hypersgraphs and bounds for the Turan density of the 4-uniform K5 Klas Markstr¨om October 14, 2008 Abstract In this paper we find, for n ≤ 16, the maximum number of edges

Add to Reading List

Source URL: abel.math.umu.se

Language: English - Date: 2013-12-11 09:07:22
466Connectivity / Graph operations / Planar graphs / Polyhedron / Geometric graph theory / Petersen graph / Graph theory / Line graph / Bipartite graph

The Room Connectivity Graph: Shape Retrieval in the Architectural Domain Raoul Wessel Ina Blümel

Add to Reading List

Source URL: cg.cs.uni-bonn.de

Language: English - Date: 2010-10-06 10:04:59
467Cycle double cover / Petersen graph / Hypohamiltonian graph / Cubic graph / Hamiltonian path / Induced path / Extremal graph theory / Cycle graph / Planar graph / Graph theory / Graph coloring / Snark

ON STABLE CYCLES AND CYCLE DOUBLE COVERS OF GRAPHS WITH LARGE CIRCUMFERENCE JONAS HÄGGLUND AND KLAS MARKSTRÖM Abstract. A cycle C in a graph is called stable if there exist no other cycle D in the same graph such that

Add to Reading List

Source URL: abel.math.umu.se

Language: English - Date: 2013-12-11 09:07:23
468Graph operations / Cubic graph / Petersen graph / Cycle double cover / Snark / Hamiltonian path / Cycle graph / Line graph / Planar graph / Graph theory / Graph coloring / Conjectures

Even cycle decompositions of 4-regular graphs and line graphs Klas Markstr¨ om Abstract. An even cycle decomposition of a graph is a partition of its edge into even cycles. We first give some results on the existence of

Add to Reading List

Source URL: abel.math.umu.se

Language: English - Date: 2013-12-11 09:07:23
469Tree decomposition / Forbidden graph characterization / Planar graphs / Entanglement / Pursuit-evasion / Graph theory / Graph operations / Minor

Cops and Robbers A Senior Project submitted to The Division of Science, Mathematics, and Computing of Bard College

Add to Reading List

Source URL: math.bard.edu

Language: English - Date: 2012-11-16 16:05:31
470NP-complete problems / Graph / Dominating set / Tree / Graceful labeling / Graph coloring / Planar graphs / Edge coloring / Graph theory / Theoretical computer science / Mathematics

The Fifteenth Annual Nebraska Conference for Undergraduate Women in Mathematics January 25 - January 27, 2013

Add to Reading List

Source URL: www.math.unl.edu

Language: English - Date: 2013-04-18 10:08:06
UPDATE